package com;

/**
 * Created with IntelliJ IDEA.
 * Description:实现二叉树前序/中序/后序遍历
 * User: YJ
 * Date: 2024-4-21
 * Time: 16:24
 */
public class TreeTraversal {

    /**
     * 前序遍历
     * @param node 节点
     */
    static void preOrder(TreeNode node) {
        if (node == null) {
            return;
        }
        System.out.println(node.val + "\t");//根
        preOrder(node.left); //左
        preOrder(node.right); //右
    }

    /**
     * 中序遍历
     * @param node 节点
     */
    static void inOrder(TreeNode node) {
        if (node == null) {
            return;
        }
        inOrder(node.left);//左
        System.out.println(node.val + "\t");//根
        inOrder(node.right);//右
    }

    /**
     * 后序遍历
     * @param node 节点
     */
    static void postOrder(TreeNode node) {
        if (node == null) {
            return;
        }
        postOrder(node.left);//左
        postOrder(node.right);//右
        System.out.println(node.val + "\t");//根
    }
}
